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We establish the ultimate quantum limits to the amplification of an unknown coherent state, both 
in the deterministic and probabilistic case, investigating the realistic scenario where the expected 
photon number is finite. In addition, we provide the benchmark that experimental realizations have 
to surpass in order to beat all classical amplification strategies and to demonstrate genuine quantum 
amplification. Our result guarantees that a successful demonstration is in principle possible for every 
finite value of the expected photon number. 
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Continuous- variables quantum systems, such as coherent light pulses, are promising information carriers for the new 
quantum technology [TJ [5] . One of the cornerstones of continuous- variables quantum information is the amplification 
of signals encoded into quantum states of the radiation field [3J 13] ■ Unlike classical amplifiers, quantum amplifiers are 
subject to fundamental limits, typically expressed as a reduction of the signal-to-noise ratio (SNR) as a function of 
the amplification parameter [5HZ]- Despite these limits, quantum amplifiers are an essential piece of technology [8], 
for they enable the detection of ultra- weak signals — such as gravitational waves — that would not trigger the detectors 
otherwise. 

Determining the ultimate quantum limits to amplification is both a topic of immediate technological import and 
a fundamental chapter of quantum theory, deeply connected with the no-cloning theorem, the uncertainty principle, 
£N| and the quantum-classical transition in the limit of large amplification. Up to now, however, the performances of 
quantum amplifiers have been discussed mostly in classical terms (SNR), which are well suited to discuss tasks such 
as signal detection, but less suited for applications in quantum information processing. For example, the role of the 
amplifier could be to coherently copy quantum data [9J [10] and to broadcast them to the users of a quantum internet 
[llj . For quantum tasks, the most natural figure of merit is the fidelity between the desired output states and the 
states effectively produced by the amplifier, which can be interpreted operationally as the probability that the output 
state passes a test set up by a verifier who knows the input state. 

In the fidelity setting, the works on optimal cloning of coherent states [LWT5] give a first insight in the problem 
of optimal amplification, suggesting that two-mode squeezing should be the best deterministic process allowed by 
quantum mechanics. If confirmed in a realistic scenario, this conclusion would be of high practical importance, as it 
would allow one to construct the best possible amplifiers using an optical element that is already in the toolbox of 
most laboratories. However, the optimality of two-mode squeezing, longly conjectured, has never been proved without 
invoking strong simplifying assumptions, either on the nature of the amplifier — typically assumed to be Gaussian — 
or on the probability distribution of the states to be amplified — typically assumed to be uniform over all coherent 
states. Both assumptions are far from trivial: On the one hand, it is well known that non-Gaussian operations often 
outperform Gaussian ones, even for the manipulation of coherent states [16| . Hence, there is no a priori reason to 
expect that the best amplifier of coherent states be Gaussian. From a fundamental point of view, any restriction on 
the allowed operations can hardly be satisfactory: if one wants to discover fundamental quantum limits, one should 
not restrict the search to a subset, such as the subset of Gaussian operations, which has measure zero in the set of all 
possible operations. On the other hand, assuming a uniform distribution over coherent states means assuming that 
the expected photon number is infinite, or equivalently, that there is no bound on the energy of the source producing 
the coherent pulses — a quite unphysical assumption. In a realistic setting one can only have a large photon number, 
and in order to know how large this number should be to be effectively treated as infinite, one needs to gain first a 
<3 full grasp of the finite photon number scenario. 

Further motivation to go beyond the assumption of uniform distribution comes from the recent proposals of noiseless 
probabilistic amplifiers [T7H20] , whose performances are almost ideal for low photon numbers but decay exponentially 
as the photon number increases. In this case, it is most natural to test the performances of the amplifier on input 
states with low photon number, because these are the states where the amplifier is expected to work. Furthermore, 
in order to claim the demonstration of a genuine quantum amplifier, a real experiment should surpass the classical 
fidelity threshold (CFT) [2TH24] . i.e. the maximum fidelity achieved by "classical" amplifiers that produce an estimate 
of the input state and, conditional to the estimate, re-prepare amplified states. In the case of probabilistic amplifiers, 
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where the photon number is necessarily finite, it would be unfair to compare the experimental fidelity with a lower 
CFT computed for the uniform distribution. However, despite the urge to have suitable criteria to assess the new 
experimental breakthoughs on probabilistic amplification [THl [20]) the correct value of the CFT for probabilistic 
quantum amplifiers has never been derived up to now. 

In this Letter we establish the ultimate limits on the fidelity of quantum and classical amplifiers, treating both the 
deterministic and probabilistic case without making any assumption on the type of amplifying process, and without 
making the assumption of infinite expected photon number. We focus on the realistic scenario where the coherent 
states are distributed according to a Gaussian prior, which is the most studied case for applications in coherent-state 
quantum cryptography [2"ST - f2l)] . cloning [T5], and teleportation/storage [5T]. In the deterministic case, we show that 
the maximum quantum fidelity can be achieved through a two-mode squeezing process with the amount of squeezing 
depending critically on the variance of the prior. In the probabilistic case, the critical behaviour persists, with a 
dramatic effect: for variances below the critical value the optimal amplifier becomes non-Gaussian and its fidelity 
can be arbitrarily close to one. We then provide the value of the classical fidelity treshold (CFT) that must be 
experimentally surpassed in order to demonstrate the implementation of a genuine quantum amplifier. The value of 
the CFT is the same for both deterministic and probabilistic protocols and, luckily, it guarantees that a successful 
demonstration is possible for every finite value of the expected photon number. For example, for a gain g = 2 
and variance 1/3, the value of the CFT is 50%, while the fidelity achieved by the optimal deterministic amplifier is 
85%. The general techniques developed in this work are not limited to quantum amplifiers, but apply more broadly 
to the optimization of quantum devices for any desired quantum task, including e.g. cloning, time-reversal, and 
purification. At this level, they establish a tight relation between the demonstration of genuine quantum processing 
and the advantage of entanglement in the maximization of a suitable Bell-type correlation. 

Let us start the derivation of our results. We begin from a very general problem: finding the best physical 
process that approximates a desired transformation p x \— > ip Xl where {p x }x£\ is a set of (possibly mixed) input 
states given with prior probability p x , and {ip x = \ipx)(ipx\}x<£X is a set of pure target states. Finding the best 
coherent-state amplifiers is a special case of this problem, corresponding to the input p a = \a)(a\ and the output 
IV'q) — where g > 1 is the desired gain. To approximate the transformation p x t— > ij) X) we will consider the most 
general deterministic process, described by a quantum channel (completely positive trace-preserving map) C. The 
performances of the channel will be ranked by the average fidelity F = X^exP^ ('4>x\C(px)\4 , x}- In addition to the 
deterministic processes, we will also consider probabilistic ones, described by quantum operations (completely positive 
trace non- increasing maps). The average fidelity of a quantum operation Q, conditional on its occurrence, is given 
by F' = Y,xexP x ^ x \Q(P x )\^ x )l^x'exP x ' Tr [2(P^')])- Tne optimal fidelity, defined as the supremum of the fidelity 
over all possible deterministic (probabilistic) processes, will be denoted by F det (FP rob ). A general expression for the 
optimal fidelity is given by the following 

Theorem 1 Q30 -32J) For deterministic processes, the optimal fidelity for the transformation p x i— > tp x is given by 

F det = inf H^llco (1) 
o>0,T>[o-]=l 



x£X 



where ||-A CT ||oo denotes the operator norm ||j4cr||oo : — su P||*||=i(^ r l-^a-|^}) andT denotes the transpose. 
For probabilistic processes, the optimal fidelity is given 

F prob = IKIU r:=5> xftc . (2) 

xex 

Theorem [I] is a powerful tool for the optimization of quantum devices: since every quantum state a > gives an 
upper bound to the fidelity, if we find a channel that achieves that any of these upper bounds, then the channel will 
automatically be optimal. 

In addition to the performances of the best quantum processes, it is important to know the CFT for the transforma- 
tion p x — > ip x . The CFT is the maximum fidelity that can be achieved by a classical, measure-and-prepare protocol, 
where the input state is measured with a positive operator-valued measure (POVM) {P y } yG Y and, conditionally on 
outcome y, a state p' y is prepared. In the deterministic case, the fidelity of the protocol is the fidelity of the measure- 
and-prepare channel C(p) = J2 ye y Tr[P yj o] p' y . In the probabilistic case, the POVM {P y } y< £y includes an outcome 
y = yo, conditionally to which no output state is produced. The fidelity is then the fidelity of the measure-and-prepare 
quantum operation Q(p) = T,yeY, y7 ty ^[ p yP\ P'y In thc following, the CFT will be denoted by F det (FP rob ) in the 
deterministic (probabilistic) case. 
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Theorem 2 \3Vj For deterministic protocols, the CFT for the transformation p x ip x is given by 

F det = inf |K|| X (3) 

<r>0,Tr[o-]=l 

where ||Ar||x denotes the injective cross norm ||At||x := SVL V\\ v \\ = \\ii,\\=i( l p\(' l P\Aa\tp)\ip) ■ 
For probabilistic protocols, the CFT is given by 

F^ ob = P T || x . (4) 

Remark: quantum-classical gap and Bell- type correlations. Note that the trace of the separable operator A a 
with a quantum state is a Bell-type correlation. Remarkably, Eqs. ^ and Q state that for probabilistic processes the 
gap between the quantum fidelity and the CFT is equal to the gap between the maximum Bell-correlation achievable 
with entangled states and the maximum Bell-correlation achievable with separable states. This relation establishes 
a tight connection between the demonstration of genuine quantum processing and the violation of suitable Bell-type 
inequalities. 

We are now ready to tackle the optimal design of quantum amplifiers and to find the corresponding CFT. To account 
for the prior information about the input, we introduce a probability distribution p(a), normalized as J ^ L p{a) = 1. 
The most popular choice for p(a), typically considered in the literature [2T1 [2oTt29] . is a Gaussian distribution with 
mean ao and variance V = 1/A. The idealized "uniform prior" can be retrieved here in the limit A — > 0. Note that 
it is not restrictive to consider probability distributions centred around ao = 0: indeed, both in the deterministic 
and probabilistic case, the fidelity does not change if one 1) replaces the prior p(a) by p(a — ao), 2) displaces the 
input state by — ao, and 3) displaces the output of the amplifier by gao- For ao = 0, the Gaussian p\{a) = Ae~ A l"l 
represents the distribution of coherent states generated by a classical oscillator obeying the Boltzmann distribution 
and (n) = 1/A is the expected photon number. A controlled way to generate Gaussian-distributed coherent states is 
to prepare a two-mode squeezed state and perform an heterodyne measurement on one mode. 

To determine the optimal deterministic amplifiers, it is useful to assess first the performances that can be achieved 
using two-mode squeezing, i.e. by quantum channels of the form 

C r (p) = Ti B [e r(aHf - ab \p<E)\0)(0\)e- r( - aHf - ab \ (5) 

where r is the squeezing parameter, a and b are the annihilation operators of the input mode and of an ancillary 
mode, respectively, and Tr# denotes the partial trace over the ancillary Hilbert space. Optimizing the value of the 
squeezing parameter one obtains the fidelity [3T] 

^, X<g-1 
F s S eez = \ 9 A (6) 
-, \>g-l. 



A + (g - iy 



Note the discontinuity of the first derivative of the fidelity at the critical value X det = g — 1. This value separates 

two different domains: for A < Xf et the optimal amount of squeezing in Eq. (5 1 is r = cosh^ 1 (r^[j, while for all 

values A > AJ? et the optimal value is r — 0, corresponding to no squeezing at all. In other words, when the prior 
information about the input state is large (i.e. when the variance is small), the best amplifying strategy consists in 
leaving the state unamplificd. In the case of l-to-2 cloning, this fact was noted by Cochrane, Ralph, and Dolihska 
[15j , who assumed from the start cloning processes based on two-mode squeezing. Armed with Theorem [l] we are 
now in position to prove that no deterministic process can beat two-mode squeezing: 

Theorem 3 (Optimal design of deterministic amplifiers [31]) Two-mode squeezing is the best deterministic 
process for the amplification of Gaussian-distributed coherent states. 

For probabilistic amplifiers, however, the situation is very different. Evaluating Eq. ^ we get [31] 

A + l 



A < g 2 - 1 
A> 5 2 -1. 



F Pro» = ) g»>~-° (7 ) 



The difference with the deterministic case is dramatic: above the the critical value A£ rofc = g 2 — 1 probabilistic 



processes allow for has noiseless amplification. Fidelity arbitrarily close to F^ b can be reached as follows: 
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Theorem 4 (Optimal design of probabilistic amplifiers |31j ) The best probabilistic amplifier for Gaussian- 
distributed coherent states is 

1. for A < X^ et , the two-mode squeezer ^j) with squeezing parameter r = cosh _1 [g/(A + 1)] 

2. for \f et < A < \P rob , a quantum operation Qn{p) — QnpQn with Qn oc Xm=o[(^ + ^)/f)] n \ n )( n \, achieving 

r^prol 
9,A 



fidelity F^ r ^ b — (1 + X)/g 2 exponentially fast in the limit N — > oo 



3. for A > \P rob , a quantum operation Qn{p) — QnpQn with Qn oc X)n=o 9 n \ n ) i n \> achieving the fidelity Fg™ b = 1 
exponentially fast in the limit N — > oo . 

Note that for A > g — 1 the optimal quantum operations are non-Gaussian, whereas for A = ("uniform prior") the 
optimal deterministic and probabilistic amplifiers coincide and are Gaussian. Noiseless amplification is only possible 
when the expected photon number is finite. 

Suppose now that an experiment aims at demonstrating quantum amplification — or equivalently, cloning — of a 
coherent state. Thanks to Theorem [2] we can easily find the analytical expression of the CFT, also specifying the best 
measure-and-prepare channel. The result applies to both deterministic and probabilistic protocols, and, as an extra 
bonus, provides a coincise derivation of the quantum benchmark for teleportation and storage of coherent states found 
by Hammerer, Wolf, Polzik, and Cirac in Ref. [5Tj. The latter is retrieved here in the special case of no amplification 
(.9-1)- 

Theorem 5 (Benchmark for quantum amplifiers |31j) The CFT for the amplification of Gaussian-distributed 
coherent states is given by 

both for deterministic and probabilistic protocols. The above value is achieved by a heterodyne measurement P{a) — 
\6t){ot\^ L followed by the preparation of the coherent states 

Eqs. [6j [7] and [8] represent good news for experimental demonstrations: they prove that genuine quantum ampli- 
fication can be demonstrated for every finite value of the expected photon number. As an illustration, consider the 
demonstration of probabilistic amplification provided by Zavatta, Fiuracek and Bellini in Ref. |20j . In this case, the 
amplifier is designed to achieve gain g = 2. By Eq. Q, noiseless amplification requires at least A > 3, which is 
actually a reasonable value in the experiment (choosing A = 3 puts the maximum amplitude tested in the experiment, 
|aWx| 2 ~ 1-0, at three standard deviations, from the mean photon number (n) = 1/3, effectively cutting off the values 
H > 1). For A = 3, Eqs. M and ^ give F^^L 3 = 85% and F g=2 ,\=3 = 50% for the fidelity of the best determin- 
istic amplifier and for the CFT, respectively 33J. The average of the experimental fidelities F exp w 0.99/0.91/0.67, 
corresponding to the amplitudes \a\ ~ 0.4/0.7/1.0, gives a value that is well above the benchmark for genuine quantum 
processing, but also very close to the value that can be achieved by deterministic amplifiers. One should observe, 
however, that the small number of values of \a\ probed in the experiment precludes an accurate data analysis, as 
the average over few values of a is very sensitive to statistical fluctuations. Our analysis suggest that, although the 
available data show a neat quantum advantage over measure-and-prepare strategies, further experimental investi- 
gations would be desirable to enable a statistically significant analysis of the advantage of probabilistic amplifiers. 
To guarantee a fair sampling, the ideal setup would be to test the amplifier on Gaussian-distributed coherent states 
generated randomly by a heterodyne measurement on one side of a two-mode squeezed state. 

Classical limit of quantum amplifiers. For A < g — 1, the gap between the quantum fidelity and the CFT 
is equal to the gap between entangled and separable states in the Bell correlation (A T ). The gap vanishes in the 
limit g — > oo, and the fundamental reason is that an amplifier with infinite gain is classical, like a cloning device 
producing infinite clones [55H57] . This point is made very clear by our results: denoting by C g ^\ and by C g< \ the 
optimal quantum amplifier and the optimal measure-and-prepare amplifier, for A < g — 1 we have the remarkable 
relation [31] C a \ = A a C / ~ , , . , where A„ is the attenuation channel transforming the coherent state 

\a) into | rja), rj < 1. In words, the best measure-and-prepare amplification strategy with gain g is equivalent to 
the best quantum strategy with gain g' = \J g 1 + (A + l) 2 , followed by an attenuation of rj = gj g 1 + (A + l) 2 that 
reduces the gain from g' to g. When the desired gain is large compared to the prior information available (g 3> A) we 
have g' ~ g and n w 1, which imply C g: \ ps C 9: \. 

In conclusion, we established the ultimate quantum limits to the deterministic and probabilistic amplification of 
Gaussian-distributed coherent states, without making any assumption on the nature of the amplifier and without 
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making the unrealistic assumption of uniform distribution over coherent states. For probabilistic amplifiers, we 
discovered the presence of a critical value of the expected photon number, above which noiseless amplification becomes 
possible. Furthermore, we provided the quantum benchmark that has to be surpassed in order to establish the success 
of an experimental demonstration of a genuine quantum amplifier. Our results show an intriguing link between 
the genuine quantum amplification and the maximization of a suitable Bell-type correlation, and, in addition, they 
guarantee that a successful demonstration is possible for any finite value of the expected photon number. 
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Appendix A: Proof of Theorem 1: Optimal fidelity of deterministic quantum devices 



1. Deterministic case. For a generic quantum channel C and for an arbitrary quantum state a > 0, it is easy to 
prove the upper bound 



F <\\A n 



x£X 



The proof runs as follows: 



F = ^Px (ip x \C (v*) (a *p x o- (o-*) \ipx) 



xex 
= TrKE c ], 

where ^ a ,c is the quantum state defined by 

^c~{C®l){\ai)){{ai\) |<r*» := \n) \m)\n). 



(Al) 



The bound of Eq. (Al ) then follows from the inequality | Tr[A CT $ CT! c]| < H^o-Hoo, valid for every quantum state 
<& a £- Hence, we conclude that the maximum of the fidelity over all quantum channels, denoted by F det satisfies 



F det < inf \\A 

<J>0,Tr[<j] = l 



(A2) 



On the other hand, using the duality of semidefinitc programming, it is easy to show that the bound can be 
achieved. In the case where the input and ouput states live in finite-dimensional Hilbert spaces, the proof was 
given in by Konig, Renner, and Schaffner in Ref.[30 . For completeness, we present it here in the language of 
our paper. Without loss of generality, we assume that the average input state 



T '•= z2Px Px 

xex 



is strictly positive [the latter condition can be imposed by restricting the action of the channel C to the support 
of t}. In this case, the fidelity can be written as 

F = Tt[AC] A:=J2p* I^xX^I®/^, C:= (C ®l)(\I in ))({I in \), \I in )) := ^ |n)|n). (A3) 
xex «=i 
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where C, the Choi operator of the channel C, satisfies the normalization condition 

Tr out [C] = I in , (A4) 

Tr out and 7j„ denoting the partial trace on the output Hilbert space and the identity on the input Hilbert space, 
respectively. Since every positive operator C > satisfying Eq. ( D4 ) is the Choi operator of some channel, the 
maximum fidelity is given by the semidefinite program 

F det = max Tr[C A], 
C>0,Tr out [C]=I in 

which, by strong duality, is equal to 

F det = min TrfAl. 

A>0, I„ ut ®A>A 

Note that, actually, A must be strictly positive, because the average state t is strictly positive. Defining A = ta T , 
where t — Tr[A] and a > is a density matrix, we then have 



^det 



min jt > | 3o- >0, Tr[cr] = 1, t(I out ® I in ) > (l out ® a A [l out ® o i) | 



= mm 

(7>0,Tr[<7] = l 



mm HAtIL (A5) 

<7>0,Tr[<7] = l °° 



Hence, we have a guarantee that the bound of Eq. (A2| can be achieved by a quantum channel. When the 
input and output Hilbert spaces are infinite dimensional, one can reduce the problem to the finite dimensional 
case by truncating the dimension. The technical details are discussed in the last section of this supplemental 
material. 

2. Probabilistic case \3ty . For an arbitrary quantum operation Q, the fidelity is given by 

Tr[Q(r)] 

Following the same proof as in the deterministic case, we get 

Tt[^ q A t ] Tr[$ T , Q A r ] 
F = Tr[g(T)] = Tr[j> r , Q ] = ^.a^] ^ := ^.a/^r.a]- (Afi) 

Hence, we have the upper bound F < ||A r || oc . In finite dimensions, the bound can be achieved by taking the 
eigenvector of A T with maximum eigenvalue, denoted by and using the state 

(Iout®T-i) T \V) 



||(4„ t ®r-t)^|*)|| 

as the resource state in a probabilistic teleportation protocol. In infinite dimensions, the optimal fidelity is 
achieved in the limit, using approximate teleportation. Note that A T may have approximate eigenvectors. 



Appendix B: Proof of theorem 2: general expression for the CFT 

1. Deterministic case. For a generic measure- and-prepare channel C and for every state a > 1, it is easy to prove 
the upper bound 

F<Ua\\x 

A< r :=^p x \i} x }(4> x \®((T-*p x a-^ . (Bl) 
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The proof is the same as the proof of Lemma 1, with the only difference that now the state = (C £§) 

I)(\<ji))((<ji |) is separable. By definition of the injective cross norm, we have Tr[>l (T <I> cr g] < \\A a \\ x , for every 
separable quantum state <fr a g-. Hence, the CFT will be bounded as 

F det < inf |K|| X . (B2) 

ct>0,Tt[ct]=1 

Like in the proof of Lemma 1, we can use the duality of semidefinite programming to show that the upper bound 
is actually an equality. Again, we first consider first the case where the input and output Hilbert spaces are 
finite-dimensional Hilbert, and the average input state 



T ■= Px 



x£X 

is strictly positive. In this case, the fidelity can be written as 

F = Tr[AC] A:=J2Px\^x)(<Px\®pZ, C := (C <8> l)(\I in ))((I in \), (B3) 

where the Choi operator C is now separable. To turn the separability condition into a semidefinite program, 
we now use the n-extendability condition of Ref . |38| , stating that C is separable if and only if, for every n G N 
there exists an operator C n on Jff^^ <8> Jrf?in that 

(a) C n extends C, i.e. 

Tr n _ 1 [C n ] = C 

(Trfe denoting the partial trace over the first k output spaces), and 

(b) C n is invariant under permutation of the outputs. 

Permutation invariance can be expressed as (n„ ®Ti n ){C n ) = C„, where n„ is the permutation-twirling 

n «(p) = E u *p u I 

n\ * — ' 

being the unitary operator that implements the permutation tt € S n of the n output spaces. We can then 
express the maximum fidelity over all measure-and-prepare channels as 

F det = inf max Tr[C n (I n -i ® A)} 

"£ N 6„>0,(n®I (n )(C n )=C„,Tr„[C„]=A„ 

= inf _ max Ti[C n (U n <S)l in )(I n _ 1 <gi A)] 

" eN C„>0,Tr„[C rl ]=/,„ 

Using strong duality for the maximization over C n , we obtain 

F det = inf min Tr[AJ. 

n£N A„>O,/ n ®A„>(n„0I i „)(/„_i(8i J 4) 

Now, since r is strictly positive, also A„ must be strictly positive. Writing A„ = t n a, with t n — Tr[A„] and 
a > 0, we have 

F det = inf min{i n | 3a > 0, Tr[cr] = l,t(I n <g> I in ) > (II n ®X in )(/„_i <g> A a )} 

riGN 

= inf min ||(n n ® 2 in )(I n -i (g) A CT )||oo 

riGN <t>0,Tt[ct]=1 

= inf min max Tr{p n [(II n :r in )(I n _i <g) 

riGN <7>0,Tt[ct]=1 p„>0,Tr[p„] = l 

= min inf max Tr{Tr n _i[p n l A a \ 

<T>0, r Tr[dr] = l nSN p„>0,Tr[p„] = l,(n„«)I i „)(p„)=p„ 

= min max Tr[p^4 CT ] 

cr>0,Tr[cr] — 1 p separable 

= IIAJI*. 



The validity of the formula F det = inf cr >o,Tr[cr]=i II Ar||x m the case where the input and output Hilbert spaces 
are infinite dimensional can be proved using the truncation argument provided in the end of this supplementary 
material. 

2. Probabilistic case. Inserting a measure-and-prepare quantum operation Q into Eq. 

where X T g is a separable state. This implies the bound F prob < ||A r || x . In finite dimensions, a quantum 
operation that achieves the bound can be obtained by taking two unit vectors \ip) € J4?out and \tp) € 
such that ||A T || X = (tp\(<f\A T \tp}\(p), and by defining Q(p) oc \tp} (ijj\{<p\T~ ? pr~ ? \tp). In infinite dimensions, one 
may have to truncate the vector T~i\(p) to a finite dimensional subspace to make it normalizable. Letting the 
dimension of the subspace grow, one obtains a sequence of quantum operations with fidelity converging to F prob . 



A6!,weget^ = Tr[A r S T>g ], 



Appendix C: Proof of Eq. (6): The performances of two-mode squeezing 

A parametric amplifier C r (p) := Tr^e''^^ - "^^ <£> |0)(0|)e~''( a1bt ~ a6 ' ) ] satisfies the covariance property 

C r {D{a)pD{a^) = D(a cosh r)C r (a coshr) Ma e C, 
for every trace-class operator p £ T(Jf?). Moreover, we have 

oo 

Cr(|0)(0|) = (I- x)^x n \n){n\ := p x x = tanh 2 r. 

n=0 

Combining these two facts, the amplification fidelity of the channel C r is given by 



(CI) 



Xe A ' Q ' ((g — coshr)a\p x \(g — coshr)a) 



d 2 a A 



qgC n cosh r 
A 

A cosh 2 r + (g — cosh r) 2 

The maximum of the function F^ x is achieved by coshr = <?/(A + 1) when g > A + 1 and by coshr = 1 otherwise, 
thus giving 



popt 



A + I 



A 



U + (.g-l) ; 



A < g - 1 
X>g-l. 



(C2) 



which is what we wanted to prove. 



Appendix D: Proof of Theorem 3: Optimal design of deterministic amplifiers for Gaussian-distributed 

coherent states 



Proof. We show that the performances of two-mode squeezing, given by Eq. (C2), are the best among the 



performances of all quantum channels. To this purpose, our strategy is to find a state a such that the upper bound 
provided by Eq. ( Al ), matches the lower bound of Eq. (C2). 



As an ansatz, we assume a to be a thermal state, of the form 



oo 
ra=0 



(l-x)5>»R 



(Dl) 
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so that the operator A„ t \^ a becomes 



.4 



g,X,x 



1 — X J 7T 



-(A+l-i)|a|' 



\ga)(ga\ <g> 



a \ I a 
Jx I \jx 



(D2) 



The operator norm of A g ^, x can be computed using the relation ||^4 g .A,:r||oo = li m P ^oo (Tr |^4 ff ,A,x| p ) p ■ F° r each fixed 
p, the calculation consists only of Gaussian integrals: By definition, we have 



Tr[A' 



g,x,x\ I ^ 



a V rd 2 Pd A 



3 = 1 



n k (A+w)K|2 (wH+i 



) mod p) 



"(j'+l) mod p 



where a is the complex vector a :— (ai, . . . ,a p ) T 6 C p and d 2p a :— n?=i d 2 <x/. Now, using the relation 



we obtain 



A V fd 2 P 



1 - x 



-(A+l-i)||5|| 2 ff 2 (-||S|| 2 +< 3t5a) A (- ||S|| 2 +S T Sa' ) 



where S is the shift matrix defined by Sjk := (Jwj+i) mo( j p . Elementary algebra then gives 



X V f d 2 P« e -(A+l+g 2 )||5|| 2 e5 2 StSa g^+S^a 



7T' J 



1-z 



d 2 P 



7T' J 



(D3) 



where 



/ A + 1+.g 2 



-5' 
_ 7 A + l+3 2 -g 2 
- 1 A + f + 9 2 





V "9 2 







A + 1 + g 2 



■I A + i +5 2 ; 



Now, T p is a circulant matrix, and, therefore, can be unitarily diagonalized using the discrete Fourier transform. 
Hence, the Gaussian integral in Eq. (D3| can be computed with a simple change of variables, giving 



Tr\AZ 



X" 



g ,x,xi (l -a;)Pdetr p ' 
Taking the p-th root and the limit p — > oo we finally obtain 

A 



(D4) 



1-4 



g, A, x || oo 



(1 - x) limp^oo (det T p ) p 



Now, T p is a circulant matrix and therefore its eigenvalues are 7 Pi „ = a — 6w™ — cuj p ™, with uj p :— exp(27ri/p) and 
n = 0, . . . ,p — 1. Hence, we have 



i 1 V — ^ 

lim ln(detr„)p = lim - > In (a - 6a;' 1 



CUJ„ 



p— voo 



p— >oo p 



71=0 



2 k 



de 



2tt 



\n{a-be %e -ce~ ie ). 



For x > 1/(A + 1) we can decompose a - be l9 - ce" 10 = 6(e lS - y + )(y^e- ie - 1) with y ± = A+g2+1± ^ (A +f +1)2 ~ 4gVx , 
we finally obtain 



lim In (det^ iAi J P = y — ln[6(y+ - e* e )] + ln[l - y_ e - 
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which, inserted in Eq. ( D4 ) gives 



1-4 



2A 



g,\,x \\oo 



(1 - x)(X + g 2 + l + ^{X + g 2 + 1) 2 -4g 2 /x) 



(D5) 



Finally, we separate the two cases A > g — 1 and A < g — 1. For A > g — 1, we choose x = x+ g+ ^ g _ 



D 2 



and obtain 



|| -^g, A, a: || oo — 

we choose x 



A+(9-l) 2 

= 1/(A + 1) and obtain 
squeezing [Eq. \C2\]. ■ 



, matching the lower bound provided by (trivial) two- mode squeezing [Eq. ( C2 1] . For A < g — 1, 
g.A.^lloo = (A + I)/ g 2 , again, matching the lower bound provided by two-mode 



\A 



Appendix E: Proof of Eq. (7): fidelity of optimal probabilistic amplifiers 

In the special case of Gaussian prior p\(a) — Ae~ A l Q l 2 and for coherent input states p a — |a)(a|, the average state 



t is the thermal state a x = (1 — x) X^^Lo xn \ n ){ n \ f° r x — VC^ + !)■ Then, using Eq. (D5 1 for x = 1/(A + 1) we get 



F prob < 2(A + x ) / F1 ^ 

9 > x ~ \ + g 2 + l + \\+l-g 2 \' { ' 

giving the bound F^° b < (A + l)/g 2 for A < g 2 - 1 and F£™ b < 1 for A > g 2 - 1. 

Appendix F: Proof of Theorem 4: Optimal Design of Non-deterministic Quantum Amplifiers 



To prove the theorem, we exhibit suitable quantum operations that reach the fidelity in Eq. (El). 

1) Case A > g 2 — 1. For the quantum operation Qn(p) — QnpQn w ^ Qn oc J2n=o 9 n \ n )( n \i the fidelity is given 

by 

_ / ^rPx(a) \{ga\QN\a)\ 2 

9 ' X - N f¥px(0)(0\Q* N QN\0) 



/^ e - (A+l - 9)|a| WW p ^f, w , 

39^3 ijv := / 



n=0 



> / ^(A + l- 5 2 ) e -( A +i-9 2 )l« 2 l [l-2(ga\(I-P N )\ga)] 

7T 



> 1 - 2 



2 \ N+l 

9 x 
A + l 



which converges to 1 exponentially fast as N increases. 

2) Case g—1 < A < g 2 — 1. For the quantum operation Qn(p) = QnpQ^ with Qn oc Yl n =o x n \n)(n\, x = (A + l)/g 
the fidelity is given by 

p = J d -^ P x(a) \(ga\Q N \a)\ 2 

g ,X,N J<PA pm {m i N Q Nm 

J^A+l-, 2 )^, \ {ga \p N \ xa) \2 » 

Pn -=2_^ \n)(n\ 



j^ e -(A+i-^)|^| ( x p\p N \ x p) 



n=0 



> J ^{X + l-x 2 )e-^ +1 -^ a2 \ [\(ga\xa)\ 2 -2\(ga\(I - P N )\xa)\] 

> - 2y/E((ga\(I ~ P N )\ga))E((xa\(I ~ P N )\xa)), 
9 
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where E(/ Q ) denotes the expectation value of f a over the Gaussian distribution p\ +1 _ x 2 (a) = (A+l— x 2 )e 
Now, it is easy to obtain 



E((ga\(I - P N )\ga)) = 



2 \ N + 1 

9 



y g 2 + A + 1 - x 2 / 

/ 2 \ w +! 

E(^-W)=( , 2+A + 1 _ x2 

which imply that the fidelity converges to (A + l)/g 2 exponentially fast as N increases. 

Case 3) A < g — 1. Already treated in the deterministic case: a two-mode squeezer is optimal here. 



Appendix G: Proof of theorem 5: Benchmark for quantum amplifiers 



Proof. It is immediate to check that a heterodyne measurement followed by re-preparation of the state 
corresponding to the measure-and-prepare channel 



get 

i+A 



C(p) = 



got 



l + A/ \1 + A 



ga 



(Gl) 



achieves the fidelity F, 



g,\ 



A+l 



S 2 +A+l- 

We now prove that no measure-and-prepare channel can do better, b oth in the deterministic and in the nondeter- 



ministic case. Let us start from the deterministic case. Here we use Eq. (Bl ) and the fact that ||Ag jPj(T || x = \\A T: 



g,p,& II x ' 



T 2 denoting the transposition on the second Hilbert space. For the Gaussian distribution p\(a) — Ae~ A l"l , we choose 
a equal to r, the average state of the source, given by r = (1 — x) X^^Lo x n \n)(n\, x = 1/(1 + A). Denoting the 
corresponding operator by A gt \^ T , we have 



4\r - ( 1 _ 



-(A+i-i)i«i 2 



\ga)(ga\ (8> 



1-x 



Vo. 



where Vo = e e ^ abi at ^ is a beamsplitter operator with 9 = tan 1 (g^/x). The calculation is particularly easy for 
x = 1/(A + 1), where we have 



Now, we have \\A^ X a \ 
this implies 



_ A+l 
S 2 + A+l 



A 



v- x ' a ~ (1 - x)(g 2 + x- 1 ) 
A + l 

2 +A+l 



d 2 a 



Qa){a\®\0){0\)V 6 



v2(i®\o)(o\)v e . 



(0\(0\A \ CT |0)|0). By definition of the cross norm and of the operator norm, 



S,A,ct || x 



I^A.al 



A + l 



g 2 + A + 1 



Using Eq. (Bl| we conclude that every measure-and-prepare channel C has fidelity F g \ < (A + l)(g 2 + A + 1). 
This proves that the heterodyne measure-and-prepare channel of Eq. (Gl ) is optimal among all measure-and-prepare 
channels. 

It remains to prove that the heterodyne channel is optimal also among the probabilistic measure-and-prepare 
protocols, described by quantum operations of the form Q(p) = J2jev ^[PjP] Pj> w ^ Pj > OVj £ Y and J2jev Pj — I- 
In this case, the fidelity is given by 



FProb = PjrP(a) (ga\Q(p a )\ga) 



9:P 



Tr[Q(r)] 
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oh 



where r is the average state of the source. Using Eq. (A6| we then get F^ r ° < Tr[Aj lP ,i-S], where E is the 
separable quantum state E := <£> T g/Tr[$ T g]. Hence, we obtain the bound j 
a Gaussian distribution we already showed in the first part of the proof that 



< NA 



^g.p.Tilx- Now, in the case of 
Wllx = (A + l)( 5 2 + A + l). This 

proves that nondeterministic measure-and-prepare protocol s ha ve to satisfy the bound -FJ,™ 6 < (A + l)(g 2 + A + 1). 
Hence, the heterodyne measure-and-prepare channel of Eq. (Gl I is optimal also among non-deterministic protocols. ■ 



Appendix H: Relation between the optimal quantum channel and the optimal measure-and-prepare channel 

for A < g - 1 

Consider the measure-and-prepare channel C r defined as C r (p) :— J aeC | (q:|0) | 2 |acoshr)(a coshr|. Like the 
channel C r , the measure-and-prepare channel C satisfies the covariance property 

C r (D(a)pD(a)i) = D(a cosh r)C r (p)D* (a cosh r) Va G C, 



for every trace-class operator p E T(J^). Moreover, we have C r (|0)(0|) = (1 — y) J2r7=o V n \ n ) ( n l; with y 



cosh 



cosh r+l ' 



Recalling Eq. (CI) we then have C r (|0)(0|) = A cosh r/ ^/ cosh r 2 +1 C r >(\0)(0\), where Aoshr/V coshr 2 +i is an attenuation 



channel with attenuation parameter coshr/Vcoshr 2 + 1, and r' := tanh 1 <J c ™^2 1 , r ^ 1 • Using the covariance properties 

Of Cr, C r and Aoshr/V coshr^ + l We then ° btain 

C r (\a}{a\) = A v C r '(\a}(a\) Va 6 C, 

which in turn implies 

= Aoshr7v / coshr 2 + l^ r '' - 

Since the optimal quantum and classical channels are given by C g ,\ = C cos h-i[ s /(A+i)] an d Cg,>- = ^cosh- 1 [g/(A+i)] we 
have proven the relation 

Appendix I: Coping with infinite dimensions: the truncation argument 

Here we show how to extend the validity of theorems 1 and 2 to the case when the input and/or output Hilbert 
spaces are infinite dimensional, by showing that the expression for the fidelity given therein can be achieved by a 
suitable sequence of quantum channels. The proof is based on a truncation argument, that works whenever the 
average input state t = ^2 x pvpxpx> diagonalized as r = ^Zn=i Pnl n )( n l nas eigenvalues that decay sufficiently fast, in 
the sense that Y^=iPn^n — E < oo for some increasing sequence (E n+ i > E n > 0,Vn e N) tending to infinity 
limn-^oo E n = oo. This is the case in all relevant examples: for example, a thermal state r = (1 — x) X^^Lo 
satisfies the required condition with E n = n. 

We will illustrate show the truncation argument in particular case of general quantum channels, as the use of the 
argument for measure-and-prepare channels is exactly the same. 

Let us show that there exists a sequence of quantum channels reaching the value F det = inf CT> o,Tr[er]=i ||Ar||oo- To 
prove the achievability of the value F det , for every finite N we define the value 

F d N l = ^ , p . IIAJL A pn ■= (^ut ® PN L )A{I out ® p N ^) 

piv>0,Supp(piv)CSupp(P N ),Tr[p N ] = l 

where Pn = J2n=i \ n ) ( n \ ano - °n^ 2 * s the inverse of crj/ 2 on its support. It is easy to see that the value Fff 1 is a lower 
bound to the fidelity that can be achieved by quantum channels of the form Cn{p) — Cn(PnpPn) +Tr[(Jj n — Pjsr)p]po, 
where po is a fixed state. 

We now show that limjv-voo E^ et = F det . Let pn be a state such that Supp(pAr) C Supp(Pat), and and let ctat be 
the state 



\" - PnE n . .. . PnE n 
<?N=PNPN+ 2^ ~ ^-\ n )\ n \ P N = Z^~E~- 
n=N+l n=l 
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With this definition, we have 



1 

Pn' 



IKJU < — Halloo 



E 

\n=N+l 



E 



PnE n 



I out ®\n){n\ \ A{ 

J \n=N+l 



E 



PnE n 



hut ® \n)(n\ 



Now we observe that, by construction, the second term vanishes in the limit TV — > oo. Indeed, we have 



E \i-^rIout®\n){n\\A[ £ 



Vn=AT+l 



\n=N+l 



PnE n 



\n)(n\ 



< 



< 



E E 

?GX n=AT+l 
oo 



E 



PnE, 



® (n|/9i|n)|n)(n| 



^ 

E E — ^rtout® {n\Pi\n)\n){n\ 

E 
E„ 
E 



(n\T\n)\n)(n\ 



E 



N+l 



Hence, for sufficiently large N we have 



1 1| At at || oo \\A pN || oo I < 



(II) 



In particular, choosing the state to satisfy 



we obtain 



F det < UAtJIoo <^ et + 2e 



and, therefore F de * < lim^oo Fff*. Since by definition it is clear that F^ et < F de *, for every AT, this implies 
pdet _ ijjn^^^ i^ 6 '. Hence, the value i^ 6 ' can be achieved by a suitable sequence of quantum channels. 
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